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(54) Techniques for reducing the cost of dynamic class initialization checks in compiled code 



(57) Techniques for reducing the cost of dynamic 
class loading and initialization checks in compiled code 
are provided, virtual machine instructions are compiled 
into one or more native machine instructions even if re- 
quired runtime execution information is unavailable at 
the time of compilation. The native machine instructions 



include placeholder data where the required runtime ex- 
ecution information should be. The native machine in- 
structions are overwritten with a native machine instruc- 
tion that transfers control to a section of code or stub 
that, at runtime execution, replaces the placeholder data 
with the required runtime execution information and ex- 
ecution continues. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to compiling soft- 
ware. More specifically, the invention relates to tech- 
niques for reducing the cost of dynamic (i.e. , during runt- 
ime) class loading and initialization checks in compiled 
code. 

[0002] The Java™ programming language is an ob- 
ject-oriented high level programming language devel- 
oped by Sun Microsystems and designed to be portable 
enough to be executed on a wide range of computers 
ranging from small devices (e.g., pagers, cell phones 
and smart cards) up to supercomputers. Computer pro- 
grams written in Java (and other languages) may be 
compiled into virtual machine instructions for execution 
by a Java virtual machine. In general the Java virtual 
machine is an interpreter that decodes and executes the 
virtual machine instructions. 

[0003] The virtual machine instructions for the Java 
virtual machine are bytecodes, meaning they include 
one or more bytes. The bytecodes are stored in a par- 
ticular file format called a " class file' that includes byte- 
codes for methods of a class. In addition to tho byte- 
codes for methods of a class, the class file includes a 
symbol table as well as other ancillary information. 
[0004] A computer program embodied as Java byte- 
codes in one or more class files is platform independent. 
The computer program may be executed, unmodified, 
on any computer that is able to run an implementation 
of the Java virtual machine. The Java virtual machine is 
a software emulator of a ■ generic' computer that is a 
major factor in allowing computer programs for the Java 
virtual machine to be platform independent. 
[0005] The Java virtual machine may be implemented 
as a software interpreter. Conventional interpreters de- 
code and execute the virtual machine instructions of an 
interpreted program one instruction at a time during ex- 
ecution, which is in contrast to compilers that decode 
source code into native machine instructions prior to ex- 
ecution so that decoding is not performed during exe- 
cution. The Java virtual machine may include both an 
interpreter and compiler for runtime compilation! Typi- 
cally, the Java virtual machine will be written in a pro- 
gramming language other than the Java programming 
language (e.g., the C++ programming language). 
[0006] At runtime compilation, a Java method may ac- 
cess (for either reading or writing) field of a class that 
has not been loaded. A Java virtual machine that is com- 
piling the virtual machine instructions into native ma- 
chine instructions at runtime to increase runtime per- 
formance may not have all tho information available at 
the time of compilation. For example, if a class is not 
loaded then it is difficult, if not impossible, to determine 
the offset for an instance variable within an instance of 
the class. 

[0007] One solution to the problem of unavailable 



runtime execution information is to generate native ma- 
chine instructions that check to see if a class is loaded 
and initialized before fields of classes are accessed. In 
practice, this solution may do much more harm than 
5 good. The runtime checks may degrade the perform- 
ance of the system much more than the compilation in- 
creases the performance. 

[0008] Another solution to the problem of unavailable 
runtime execution information would be to load, and 

io possibly initialize, any classes to which runtime execu- 
tion information is required to compile the virtual ma- 
chine instructions. Although this may seem like a good 
solution, it may unnecessarily slow down the system if 
at runtime execution it is not necessary to load the class. 

is For example, if a statement that modifies a field of an 
instance of class A is only executed if X=0, then class 
A may be lazily loaded when X=0 (assuming class A will 
not be loaded for other reasons). Additionally, it is se- 
mantically incorrect to unnecessarily initialize a class 

20 because the Java runtime environment is designed to 
dynamically load classes at runtime only when they are 
needed. 

SUMMARY OF THE INVENTION 

2S 

[0009] In general, embodiments of the present inven- 
tion provide innovative techniques for reducing the cost 
of dynamic class loading and initialization checks in 
compiled code. Virtual machine instructions are com- 

30 piled into one or more native machine instructions even 
if required runtime execution information (e.g., offset to 
fields) is unavailable at the time of compilation. The na- 
tive machine instructions may have placeholder data (e. 
g., dummy values) where the required runtime execu- 

35 tion information should be. All or a portion of the native 
machine instructions may be overwritten with a native 
machine instruction that transfers control to a section of 
code or stub that, at runtime execution, replaces the 
placeholder data with the required runtime execution in- 

40 formation. 

[0010] Accordingly, the first time the native machine 
instructions are executed, the class may be loaded and 
initialized if necessary. However, since the required 
runtime execution information will be patched into the 

45 native machine instructions the first time they are exe- 
cuted, subsequent executions of the native machine in- 
structions will not incur the cost of a class loading and 
initialization check. The invention provides the runtime 
performance of pre-runtime compilation. Additionally, 

50 the semantics of the system may be retained by initial- 
izing classes only at the proper time. Several embodi- 
. ments of the invention are described below. 

[0011] In one embodiment, a computer-imp lemontod 
method for compiling instructions includes receiving an 

55 instruction for runtime compilation that requires runtime 
execution information. The instruction is compiled into 
one or more native machine instructions at a first loca- 
tion with the native machine instructions including place- 
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holder data for the required runtime execution informa- 
tion. The initial portion of the native machine instructions 
at the first location are overwritten with a native machine 
instruction that transfers control to a section of native 
machine instructions that, at runtime, will replace the 
placeholder data with the required runtime execution in- 
formation. In preferred embodiments, the instruction to 
be compiled is a Java virtual machine instruction. 
[0012] In another embodiment, a computer-imple- 
mented method for compiling instructions includes re- 
ceiving an instruction for runtime compilation that re- 
quires runtime execution information. The instruction is 
compiled into one or more native machine instructions 
at a first location with the native machine instructions 
including placeholder data for the required runtime ex- 
ecution information. At least a portion of the native ma- 
chine instructions is copied to a second location. A sec- 
tion of native machine instructions is generated that, at 
runtime, replaces the placeholder data in the native ma- 
chine instructions al the second location with the re- 
quired runtime execution information, copies the native 
machine instructions with the required runtime execu- 
tion information at the second location to the first loca- 
tion, and transfers control to the native machine instruc- 
tions with the roquirod runtime execution information at 
the first location. The initial portion of the native machine 
instructions at the first location are overwritten with a 
native machine instruction that transfers control to the 
section of native machine instructions. 
[0013] In another embodiment, a computer-imple- 
mented method for compiling instructions includes re- 
ceiving an instruction for runtime compilation that re- 
quires runtime execution information. The instruction is 
compiled into one or more native machine instructions 
at a first location with the native machine instructions 
including placeholder data for the required runtime ex- 
ecution information. At least a portion of the native ma- 
chine instructions is copied to a second location. A sec- 
tion of native machine instructions is generated that, at 
runtime, copies the native machine instructions at the 
second location to the first location, replaces the place- 
holder data in the native machine instructions at the first 
location with the required runtime execution information, 
and transfers control to the native machine instructions 
with the required runtime execution information at the 
first location. The initial portion of the native machine 
instructions at the first location are overwritten with a 
native machine instruction thai transfers control lo the 
section of native machine instructions. 
[0014] Other features and advantages of the inven- 
tion will become readily apparent upon review of the fol- 
lowing detailed description in association with the ac- 
companying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] FIG. 1 illustrates an example of a computer 
system that may be utilized to execute the software of 



an embodiment of the invention. 

[0016] FIG. 2 shows a system block diagram of the 

computer system of FIG. 1. 

[001 7] Fl G . 3 shows how a Java source code program 

5 is executed. 

[0018] FIG. 4 shows the components of an implemen- 
tation of a Java runtime system. 
[0019] FIG. 5 illustrates a high level flowchart of an 
embodiment of the invention. 

io [0020] FIG. 6A shows a sequence of native instruc- 
tions for a compiled method and FIG. 6B shows the se- 
quence of native instructions utilizing an embodiment of 
the invention to perform runtime class loading and ini- 
tialization checks. 

'5 [0021] FIGS. 7 A and 7B show a flowchart of compiling 
a method according to an embodiment of the invention. 
[0022] FIG. 8 shows a sequence of native machine 
instructions for a compiled method in another embodi- 
ment of the invention that utilizes a resolution routine. 

20 [0023] FIG . 9 shows a flowchart of a resolution routine 
that may be called from the native machine instructions 
of FIG. 8. 

DETAILED DESCRIPTION OF PREFERRED 
25 EMBODIMENTS 

Definitions 

[0024] Machine instruction (or instruction) - An in- 
30 struction that directs a computing device to perform an 

operation specified by an operation code (OP code) and 

optionally one or more operands. 

[0025] Virtual machine instruction - An instruction for 

a software emulated microprocessor or computer archi- 
es tecture (also called virtual code). 

[0026] Native machine instruction - An instruction that 

is designed for a specific microprocessor or computer 

architecture (also called native code). 

[0027] Method - A software routine (also called a f unc- 
40 tion, subroutine, procedure, and member function). 

[0028] Field - A variable of a class type including static 

variables and instance variables. 

[0029] Instance variable - A variable of an instance of 

a class that exists once per instance. 
45 [0030] Static variable - A variable of a class that exists 

once per class. 

[0031] Runtime compilation - Compilation of code that 
is performed at runlime. 

[0032] Runtime execution - Execution of code that is 
50 performed at runtime. 

Detailed Description 

[0033] In the description that folbws. the present in- 
55 vent ion will be described in reference to preferred em- 
bodiments that reduce the cost of dynamic class loading 
and initialization checks for compiled Java virtual ma- 
chine instructions. In particular, examples will be de- 
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scribed that show the actual native machine instructions 
that may be generated tor an IBM personal computer or 
compatible in order to perform runtime class loading and 
initialization checks tor a compiled Java virtual machine 
instruction. However, the invention is not limited to any 
particular language, computer architecture, or specific 
implementation. Therefore, the description of the em- 
bodiments that follow is for purposes of illustration and 
not limitation. 

[0034] FIG. 1 illustrates an example of a computer 
system that may be used to execute the software of an 
embodiment of the invention. FIG. 1 shows a computer 
system 1 that includes a display 3, screen 5, cabinet 7, 
keyboard 9, and mouse 11. Mouse 11 may have one or 
more buttons for interacting with a graphical user inter- 
face. Cabinet 7 houses a CD-ROM drive 13, system 
memory and a hard drive (see FIG. 2) which may be 
utilized to store and retrieve software programs incor- 
porating computer code that implements the invention, 
data for use with the invention, and the like. Although 
the CD-ROM 15 is shown as an exemplary computer 
readable storage medium, other computer readable 
storage media including floppy disk, tape, flash memory, 
system memory, and hard drive may be utilized. Addi- 
tionally, a data signal embodied in a carrier wave (e.g., 
in a network including the Internet) may be the computer 
readable storage medium. 

[0035] FIG. 2 shows a system block diagram of com- 
puter system 1 used to execute the software of an em- 
bodiment of the invention. As in FIG. 1, computer sys- 
tem 1 includes monitor 3 and keyboard 9, and mouse 
11. Computer system 1 further includes subsystems 
such as a central processor 51, system memory 53, 
fixed storage 55 (e.g., hard drive), removable storage 
57 (e.g., CD-ROM drive), display adapter 59, sound 
card 61, speakers 63, and network interface 65. Other 
computer systems suitable for use with the invention 
may include additional or fewer subsystems. For exam- 
ple, another computer system could include more than 
one processor 51 (i.e., a multi-processor system), or a 
cache memory. 

[0036] The system bus architecture of computer sys- 
tem 1 is represented by arrows 67. However, these ar- 
rows are illustrative of any interconnection scheme serv- 
ing to link the subsystems. For example, a local bus 
could be utilized to connect the central processor to the 
system memory and display adapter. Computer system 
1 shown in FIG. 2 is but an example of a computer sys- 
tem suitable for use with the invention. Other computer 
architectures having different configurations of subsys- 
tems may also be utilized. 

[0037] Typically, computer programs written in the 
Java programming language aro compiled into byto- 
codes or Java virtual machine instructions that are then 
executed by a Java virtual machine. The bytecodes are 
stored in class flies that are input into the Java virtual 
machine for interpretation. FIG. 3 shows a progression 
of a simple piece of Java source code through execution 



by an interpreter, the Java virtual machine. 
[0038] Java source code 101 includes the classic Hel- 
lo World program written in Java. The source code is 
then input into a bytecode compiler 103 that compiles 

5 the source code into bytecodes. The bytecodes are vir- 
tual machine instructions as they will be executed by a 
software emulated computer. Typically, virtual machine 
instructions are generic (i.e., not designed for any spe- 
cific microprocessor or computer architecture) but this 

*o is not required. The bytecode compiler outputs a Java 
class file 105 that includes the bytecodes for the Java 
program. 

[0039] The Java class file is input into a Java virtual 
machine 1 07. The Java virtual machine is an interpreter 

*5 that decodes and executes the bytecodes in the Java 
class tile. The Java virtual machine is an interpreter, but 
is commonly referred to as a virtual machine as it emu- 
lates a microprocessor or computer architecture in soft- 
ware (e.g., the microprocessor or computer architecture 

20 thai may not exist in hardware). 

[0040] Java classes (and interfaces) are dynamically 
loaded, linked and initialized. Loading is the process of 
the system finding the binary form of the class (e.g., the 
class file) and constructing from the binary form a Class 

2S objoct to represent the class. The Class class is a class 
for storing or representing the structures of classes. 
Linking is the process of taking a binary form of the class 
and combining it into the runtime state of the system so 
that it may be executed. Initialization of a class includes 

30 executing the class 1 static initializers and initializers for 
static fields declared in the class. 
[0041] Each Java class has a constant pool associat- 
ed with it. The constant pool is stored in the Java class 
file and serves a function similar to symbol tables. Typ- 

35 icalty, each entry in the constant pool is indexed by a 
number starting with 1 and going up to the number of 
entries in the constant pool. A method for a class ac- 
cesses entries in the constant pool by the index and a 
method for one class may not access a constant pool 

40 for another class. 

[0042] In addition to the constant pool storing literal 
constants, the constant pool stores classes, methods, 
fields, and interfaces symbolically. By storing these en- 
tries symbolically it is meant that the name identifying 

45 the entry is stored, not the physical address. In other 
words, if a class A has a field F, both the names of A 
and F (along with a type signature for F) may be stored 
in the constant pool. By storing names and not address, 
the Java runtime system resolves the symbolic refer- 

50 ence into a physical address dynamically at runtime. 
[0043] FIG. 4 shows the components of an implemen- 
tation of a Java runtime system. Implementations of the 
Java virtual machino aro known as Java runtimo sys- 
tems. A Java runtime system 201 may receive input of 
55 Java class files 203, standard built-in Java classes 205 
and native methods 207 in order to execute a Java pro- 
gram. The standard built-in Java classes may be class- 
es for objects such as threads, strings and the like. The 
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native methods may be written in programming lan- 
guages other than the Java programming language. 
The native methods are typically stored in dynamic link 
libraries (DLLs) or shared libraries. 
[0044] The Java runtime system may also interface 
with an operating system 209. For example, input/output 
functions may be handled by the operating system, in- 
cluding providing the Java runtime system with interfac- 
es to Java class files 203. standard built-in Java classes 
205 and native methods 207. 

[0045] A dynamic class loader and verifier 21 1 loads 
Java class files 203 and standard built-in Java classes 
205 via operating system 209 into a memory 21 3. Addi- 
tionally, the dynamic class loader and verifier may verify 
the correctness of the bytecodes in the Java class files, 
reporting any errors that are detected. 
[0046] A native method linker 21 5 links in native meth- 
ods 207 via operating system 209 into the Java runtime 
system and stores the native methods in memory 213. 
As shown, memory 213 may include a class and melhod 
area for the Java classes and a native method area for 
native methods. The class and method area in memory 
213 may be stored in a garbage-collected heap. As new 
objects are created, they are stored in the garbage -co I- 
loctod hoap. The Java runtime systom, not tho applica- 
tion, is responsible for reclaiming memory in the gar- 
bage-collected heap when space is no longer being uti- 
lized. 

[0047] At the heart of the Java runtime system shown 
in FIG. 4 is an execution engine 217. The execution en- 
gine carries out the instructions stored in memory 213 
and may be implemented in software, hardware or a 
combination of the two. The execution engine supports 
object-oriented applications and conceptually, there are 
multiple execution engines running concurrently, one for 
each Java thread. Execution engine 21 7 may also utilize 
support code 221. The support code may provide func- 
tionality relating to exceptions, threads, security, and the 
like. 

[0048] Execution engine 217 typically includes both 
an interpreter and a compiler. The execution engine may 
compile methods or portions thereof to increase the per- 
formance of the system. Therefore, 'runtime" may in- 
clude both compilation and execution. Runtime compi- 
lation is the time frame where Java bytecodes may be 
compiled and runtime execution is the time frame where 
Java bytecodes (whether compiled or not) are executed 
(e.g., decisions in the Java bytecodes are calculated 
and performed). There maybe repeated shifts from runt- 
ime compilation and runtime execution within each 
thread and such shifts may be independent among 
threads. 

[0049] FIG. 5 illustrates a high level flowchart of an 
embodiment of the invention. The flowchart represents 
how a single instruction that requires runtime execution 
information may be compiled to efficiently perform runt- 
ime checks. The flowchart is shown to illustrate an em- 
bodiment of the invention and, as such, one of skill in 



the art would readily recognize that no specific order of 
the steps should be implied from the flowchart. Addition- 
ally, steps may be added, taken away, and combined 
without departing from the scope of the invention. 

5 [0050] Typically, a system that is compiling instruc- 
tions loops through a process of retrieving and compiling 
instructions. The flowchart of FIG. 5 shows the process 
for a single instruction. At a step 301, the system re- 
ceives an instruction for runtime compilation that re- 

10 quires information at runtime. As an example : the in- 
struction may access a field of a class that has not been 
loaded. Although the class may be loaded to aid com- 
pilation, this may slow down performance since at runt- 
ime execution it may not be necessary. 

*5 [0051] The system compiles the instruction into one 
or more native instructions at a step 303. Since there is 
runtime execution information that is needed, place- 
holder data may be placed in the native instructions. The 
placeholder data may be random data or data selected 

20 io indicate some information during runtime execution. 
In some embodiments, the placeholder data are dummy 
values. 

[0052] At a step 305, the system copies the native in- 
structions from a first location to a second location. The 

2S first location is typically the location whoro tho native in- 
structions will be executed and the second location may 
be a buffer where the instructions will be manipulated at 
runtime. The system overwrites the native instructions 
at the first location to transfer control to a section of 

30 code. The mechanism for transferring control may be 
one of the native instructions that performs this function 
including a jump, goto, or call. Typically, the native in- 
struction that transfers control is a short instruction that 
will not overwrite all of the native instructions. Accord- 

35 ingty, in some embodiments only the portion of the na- 
tive machine instructions that is overwritten is copied to 
the second location. 

[0053] The system places code in the section of code 
that will replace the placeholder data in the native in- 
40 structions at the second location with the required runt- 
ime execution information at runtime execution at a step 
309. For example, if the required runtime information is 
an offset to an instance variable, the code in the section 
may determine the offset to the instance variable at runt- 
's ime execution. Then the offset to the instance variable 
may be patched into the native instructions where ap- 
plicable to complete the native instructions. 
[0054] AL a step 31 1 , the syslem places code in the 
section of code that will copy the native instructions at 
so the second location to the first location at runtime exe- 
cution. Thus, the completed native instructions may be 
copied back to their original location in the compiled 
code. Copying tho native instructions back will also 
overwrite the native instruction that transfers control that 
ss was generated at step 307. In some embodiments, the 
native machine instructions at the second location are 
copied back to the first location at runtime execution so 
that the required runtime execution information may be 
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inserted. 

[0055] The system places code in the section of code 
that will transfer control to the native instructbns at the 
first location at runtime execution at a step 31 3. In short, 
the embodiment, patches incomplete native instructions 
the first time the native instructions are executed, but 
subsequent executions of the native instructions will ex- 
ecute in their correct compiledform. This allows embod- 
iments of the invention to achieve fast performance for 
runtime class loading and/or initialization checks. 
[0056] Although FIG. 5 described a flowchart of one 
embodiment, it may be beneficial to analyze how the na- 
tive instructions may appear in that embodiment. FIG. 
6A shows a sequence of native instructions 401. For 
identification purposes, each machine instruction is giv- 
en a sequentially labeled subscript. Native instructions 
(with subscripts 7 and 8) 403 were generated by com- 
piling an instruction. Now assume that the instruction 
that generated native instructions required runtime ex- 
ecution information. 

[0057] FIG. 6B shows the sequence of native instruc- 
tion of FIG. 6 A including runtime class loading and ini- 
tialization checks. The reference numerals that are the 
same in FIGS. 6A and 6B denote similar structures. Na- 
tive instructions 403 includo a jump that transfers control 
to a section of native instructions 405. The section in- 
cludes a copy of the original native instructions 403, 
code to fix the copy of native instructions, code to patch 
the copy back to its original location, and a jump that 
transfers control back to native instructions 403. The 
section of native instructions may be generated by steps 
309,311 and 31 3 of FIG. 5. 

[0058] Section of native instructions 405 may be gen- 
erated after the method is compiled. The labels of M and 
B are provided to show where control may be trans- 
ferred. Thus, the section of native instructions will only 
be executed the first time that native instructions 403 
are executed in order tocomplete the native instructions 
with the required runtime execution information. 
[0059] FIGS. 7 A and 7B show a flowchart of compiling 
a method in a Java virtual machine. At a step 501 , the 
system retrieves a virtual machine instruction to com- 
pile. Once the virtual machine instruction is retrieved, 
the system determines if the virtual machine instruction 
accesses a field at a step 503. Accessing is one way 
that a virtual machine instruction may require runtime 
execution information. However, the invention may be 
advanlageously applied to other lypes of runtime exe- 
cution information. 

[0060] If the virtual machine instruction does not ac- 
cess a class field, the virtual machine instruction is com- 
piled at a step 505. Otherwise, the system determines 
if tho class of the field is loaded at a step 507. If the class 
is loaded, the system will be able to calculate any nec- 
essary offsets and proceed at step 505. Additionally, the 
system may check if the class is loaded but not initialized 
for static variables. If the class is not initialized, a runtime 
execution check may be performed to determine if the 



class has been initialized. Such a check may not be nec- 
essary for instance variables since the class will be ini- 
tialized in order to create an instance of the class. 
[0061] If the class is not loaded, the system compiles 

5 the virtual machine instruction utilizing placeholder data 
in the place of the require runtime execution information 
at a step 509. The system may also mark the location 
of the native machine instructions generated at a step 
511 so that after the method if compiled, the code for 

i o completing the native machine instructions may be gen- 
erated (e.g., section of code 405 of FIG. 6B). The marker 
may record the location designated by M in FIG. 6B. 
[0062] At a step 513, the system determines if there 
are more virtual machine instructions to compile. ]f there 

* 5 are, the system performs step 501 . If there are no more 
virtual machine instructions to compile, the method is 
compiled, except for the incomplete native machine in- 
structions marked at step 511 . 

[0063] Referring now to FIG. 7B, the system deals 
20 with each of the markers by first checking if there are 
any markers left at a step 551 . If there is a marker left 
(there may be more than one for a compiled method), 
the system copies the marked native machine instruc- 
tions to a buffer at a step 553. The buffer may be at a 
location at the ond of tho nativo machino instructions 
generated when the method was compiled. 
[0064] At a step 555, the system overwrites the 
marked native machine instructions with a jump to a 
stub, which will be used herein to describe a section of 
30 code. The system places native machine instructions in 
the stub that fix or complete the native machine instruc- 
tions in the buffer at a step 557. At a step 559, the system 
places native machine instructions in the sub to copy 
the fixed native machine instructions back to their orig- 
55 inal location (i.e., the location indicated by the marker). 
[0065] The system places native machine instructions 
in the stub to jump to the fixed native machine instruc- 
tions at a step 561 . It may only take a single native ma- 
chine instruction to transfer control back as in the case 
40 of a jump instruction. Therefore, the designation of plural 
or singular for the terms used in the description may vary 
depending on the specific embodiment. 
[0066] FIG. 8 shows a sequence of native machine 
instructions for a compiled method that may be gener- 
is ated by the flowchart shown in FIGS. 7A and 7B. A se- 
quence of native machine instructions 601 is shown that 
represent the native machine instructions for the meth- 
od. The Java virtual machine instruction that is repre- 
sented by native machine instructions 603 is putstatic. 
50 The putstatic virtual machine instruction writes a value 
into a static variable of a class. 

[0067] The native machine instructions for an IBM 
compatible machino may bo as follows: 
MOVL EAX, CLASS 
55 MOVL [EAX+OFFSET], EBX 

where CLASS represents the location of the class defi- 
nition in memory and OFFSET represents the offset 
within the class definition of the static variable. The first 
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move statement moves the location of the class defini- 
tion in memory to a register EAX. The second move 
statement moves the contents of a register EBX (con- 
tains the value to be stored in the static variable) into a 
location that is derived by adding register EAX and OFF- 
SET, which is the location of the static variable in mem- 
ory. 

[0068] If the class is not loaded, the values for both 
CLASS and OFFSET may be unresolved until runtime 
execution. Accordingly, dummy values may be put in 
their place during runtime compilation. 
[0069] A section of native machine instructions 605 is 
shown with a copy of native machine instructions 603 
(as shown above). In some embodiments, the section 
of native machine instructions is a buffer that stores the 
native machine instructions for manipulations and a stub 
that includes the native machine instructions to manip- 
ulate the buffer. In other embodiments, the buffer acts 
as a temporary storage for any portion of the native ma- 
chine instructions that are overwritten and the native 
machine instructions are manipulated in their original lo- 
cation. 

[0070] Section of native machine instructions 605 in- 
cludes a push statement that pushes the index into the 
constant pool for tho fiold onto tho runtime stack. Tho 
constant pool will typically include the class, field name, 
and type signature. Next, a resolution routine may be 
called from the section of native machine instructions. 
[0071] The resolution routine may complete the native 
machine instructions and an embodiment of the routine 
is shown in FIG. 9. At a step 701 , the routine loads the 
class if needed. The class is specified by the index into 
the constant pool that was pushed on the stack prior to 
calling the resolution routine. The routine initializes the 
class if needed at a step 703. The class may not need 
to be loaded or initialized because these steps may have 
already been done during runtime execution in a differ- 
ent part of the Java program. Additionally, the resolution 
routine is shown as checking both class loading and in- 
itialization. Although both steps are performed in a pre- 
ferred embodiment, other and different runtime execu- 
tion checks may be performed with the invention. 
[0072] At a step 705, the routine resolves the class 
fields. The routine may resolve only the location of a field 
in memory or both the location of the field and the class 
to which it belongs. The routine fixes the native machine 
instructions by replacing the placeholder data with the 
resolved class field information at a step 707. At a step 
709, the routine returns to the fixed native machine in- 
structions to continue execution. 
[0073] As indicated by FIGS. 8 and 9, the section of 
native machine instructions may call upon other routines 
to complete tho native machine instructions so it is not 
necessary that the section include all the code in all em- 
bodiments. In a preferred embodiment, the resolution 
routine is called by each of the section of native machine 
instructions generated by the invention. 



Conclusion 

[0074] While the above is a complete description of 
preferred embodiments of the invention, various altem- 

5 atives, modifications, and equivalents may be used. It 
should be evident that the invention is equally applicable 
by making appropriate modifications to the embodi- 
ments described above. For example, although the em- 
bodiments described have been in reference to specific 

10 runtime execution information, the principles of the 
present invention may be readily applied to any runtime 
information that is unavailable during runtime compila- 
tion. Therefore, the above description should not be tak- 
en as limiting the scope of the invention that is defined 

is by the metes and bounds of the appended claims along 
with their full scope of equivalents. 



Claims 

20 

1. In a computer system, a method for compiling in- 
structions, the method comprising. 

receiving an instruction for runtime compilation 
25 that roquiros runtime execution information; 

compiling the instruction into at least one native 
machine instruction at a first location, the at 
least native machine instruction including 
placeholder data for the required runtime exe- 
30 cution information; and 

overwriting the at least one native machine in- 
struction at the first location with a native ma- 
chine instruction that transfers control to a sec- 
tion of native machine instructions that, at runt- 
35 ime, will replace the placeholder data with the 

required runtime execution information. 

2. The method of claim 1 , further comprising copying 
the at least one native machine instruction to a sec- 

40 ond location. 

3. The method of claim 2, wherein the section of native 
machine instructions replaces the placeholder data 
in the at least one native machine instruction at the 

45 second location with the required runtime execution 
information. 

4. The method of claim 3, wherein the section of native 
machine instructions copies the at least one native 

so machine instruction with the required runtime exe- 
cution information at the second location to the first 
location. 

5. The method of claim 4, wherein the section of native 
55 machine instructions transfers control to the at least 

one native machine instruction with the required 
runtime execution information at the first location. 
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6. The method of claim 2, wherein the section of native 
machine instructions, at runtime execution, copies 
the at least one native machine instruction to the 
first location. 

7. The method of claim 6, wherein the section of native 
machine instructions, at runtime execution, replac- 
es the placeholder data in the at least one native 
machine instruction at the first location with the re- 
quired runtime execution information. 

8. The method of claim 7, wherein the section of native 
machine instructions transfers control to the at least 
one native machine instruction with the required 
runtime execution information at the first location. 

9. The method of any of the preceding claims wherein 
the required runtime execution information is una- 
vailable during runtime compilation because a class 
has not been loaded. 

10. The method of claim 9, wherein the required runt- 
ime execution information relates to an instance 
variable of the class that has not been loaded. 

11. The method of claim 9, wherein the required runt- 
ime execution information relates to a static variable 
of the class that has not been loaded. 

12. The method of any of ciaims 1-9 wherein the re- 
quired runtime execution information is whether a 
class is initialized at runtime execution for a static 
variable. 

13. The method of claim 12, wherein a runtime execu- 
tion check is performed to determine if the class has 
been initialized. 

14. The method of any of the preceding claims wherein 
the instruction is a virtual machine instruction. 

15. The method of claim 14, wherein the instruction is 
a Java virtual machine instruction. 

16. The method of claim 15, wherein the instruction is 
getfield, putfield, getstatic, or putstatic. 



computer code that overwrites the at least one 
native machine instruction at the first location 
with a native machine instruction that transfers 
control to a section of native machine instruc- 
s tions that, at runtime, will replace the placehold- 

er data with the required runtime execution in- 
formation; and 

a computer readable medium that stores the 
computer codes. 

70 

18. In a computer system, a method for compiling in- 
structions, the method comprising: 

receiving an instruction for runtime compilation 

75 that requires runtime execution information; 

compiling the instruction into at least one native 
machine instruction at a first location, the at 
least native machine instruction including 
placeholder data for the required runtime exe- 

20 culion information; 

copying the at least one native machine instruc- 
tion to a second location; 
generating a section of native machine instruc- 
tions that, at runtime, replaces the placeholder 

25 data in the at least one natrvo machine instruc- 

tion at the second location with the required 
runtime execution information, copies the at 
least one native machine instruction with the re- 
quired runtime execution information at the 

50 second location to the first location, and trans- 

fers control to the at least one native machine 
instruction with the required runtime execution 
information at the first location; and 
overwriting the at least one native machine in- 

35 struction at the first location with a native ma- 

chine instruction that transfers control to the 
section of native machine instructions. 

19. The method of claim 1 8, wherein the required runt- 
^0 ime execution information is unavailable during 

runtime compilation because a class has not been 
loaded. 

20. The method of claim 1 9, wherein the required runt- 
45 ime execution information relates to an instance 

variable of the class that has not been loaded. 



17. A computer program product for providing extensi- 
ble applications, comprising; 

computer code that receives an instruction for 
runtime compilation that requires runtime exe- 
cution information; 

computer code that compiles the instruction in- 
to at least one native machine instruction at a 
first location, the at least native machine in- 
struction including placeholder data for the re- 
quired runtime execution information; and 



21. The method of claim 1 9, wherein the required runt- 
ime execution information relates to a static variable 

50 of the class that has not been loaded. 

22. The method of any of claims 18-21 wherein the re- 
quired runtime execution information is whethor a 
class is initialized at runtime execution for a static 

55 variable. 

23. The method of claim 22, wherein a runtime execu- 
tion check is performed to determine if the class has 
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been initialized. 

24. A computer program product for providing extensi- 
ble applications, comprising: 

computer code that receiving an instruction for 
runtime compilation that requires runtime exe- 
cution information; 

computer code that compile the instruction into 
at least one native machine instruction at a first 
location, the at least native machine instruction 
including placeholder data for the required runt- 
ime execution information; 
computer code that copies the at least one na- 
tive machine instruction to a second location; 
computer code that generates a section of na- 
tive machine instructions that, at runtime, re- 
places the placeholder data in the at least one 
native machine instruction at the second loca- 
tion with the required runtime execution infor- 
mation, copies the at least one native machine 
instruction with the required runtime execution 
information at the second location to the first 
location, and transfers control to the at least 
ono native machine instruction with tho re- 
quired runtime execution information at the fi rst 
location; and 

computer code that overwrites the at least one 
native machine instruction at the first location 
with a native machine instruction that transfers 
control to the section of native machine instruc- 
tions; and 

a computer readable medium that stores the 
computer codes. 

25. In a computer system, a method for compiling in- 
structions, the method comprising: 

receiving an instruction for runtime compilation 
that requires runtime execution information; 
compiling the instruction into at least one native 
machine instruction at a first location, the at 
least native machine instruction including 
placeholder data for the required runtime exe- 
cution information; 

copying the at least one native machine instruc- 
tion to a second location; 
generating a section of native machine instruc- 
tions that, at runtime, copies the at least one 
native machine instruction at the second loca- 
tion to the first location, replaces the placehold- 
er data in the at least one native machine in- 
struction at the first location with the required 
runtime execution information, and transfers 
control to the at least one native machine in- 
struction with the required runtime execution in- 
formation at the first-location; and 
overwriting the at least one native machine in- 



struction at the first location with a native ma- 
chine instruction that transfers control to the 
section of native machine instructions. 

s 26. The method of claim 25, wherein the required runt- 
ime execution information is unavailable during 
runtime compilation because a class has not been 
loaded. 

io 27. The method of claim 26, wherein the required runt- 
ime execution information relates to an instance 
variable of the class that has not been loaded. 

28. The method of claim 26, wherein the required runt- 
is ime execution information relates to a static variable 

of the class that has not been loaded. 

29. The method of any of claims 25-28, wherein the re- 
quired runtime execution information is whether a 

20 class is initialized at runtime execution for a sialic 
variable. 

30. The method of claim 29, wherein a runtime execu- 
tion check is performed to determine if the class has 

2S boon initialized. 

31. A computer program product for providing extensi- 
ble applications, comprising: 

30 computer code that receiving an instruction for 

runtime compilation that requires runtime exe- 
cution information; 

computer code that compiles the instruction in- 
to at least one native machine instruction at a 
35 first location, the at least native machine in- 

struction including placeholder data for the re- 
quired runtime execution information; 
computer code that copies the at least one na- 
tive machine instruction to a second location; 
40 computer code that generates a section of na- 

tive machine instructions that, at runtime, cop- 
ies the at least one native machine instruction 
at the second location to the first location, re- 
places the placeholder data in the at least one 
45 native machine instruction at the first location 

with the required runtime execution informa- 
tion, and transfers control to the at least one 
native machine instruction with the required 
runtime execution information at the first loca- 
*o tion; and 

computer code that overwrites the at least one 
native machine instruction at the first location 
with a native machine instruction that transfors 
control to the section of native machine instruc- 
ts tions; and 

a computer readable medium that stores the 
computer codes. 
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JAVA SOURCE CODE 



public class HelloWorld { 
pulbic static void main (String 

argsO) { 

System.out.println("Hello 

World!"); 
} 

} 
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JAVA CLASS FILE 



CA FE BA BE 00 03 00 2D 00 20 08 
00 1D 07 00 0E 07 00 16 00 07 00 
1E 07 00 1C 09 ... 00 02 00 18 
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